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We study a general class of random walks driven by a uniquely ergodic 
Markovian environment. Under a coupling condition on the environment 
we obtain strong ergodicity properties for the environment as seen from 
the position of the walker, i.e., the environment process. We can transfer 
the rate of mixing in time of the environment to the rate of mixing of the 
environment process with a loss of at most polynomial order. Therefore 
the method is applicable to environments with sufficiently fast polynomial 
mixing. We obtain unique ergodicity of the environment process. More- 
over, the unique invariant measure of the environment process depends 
continuously on the jump rates of the walker. 

As a consequence we obtain the law of large numbers and a central limit 
theorem with non-degenerate variance for the position of the walk. 
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1 Introduction 

In recent days random walks in dynamic random environment have been studied by 
several authors. Motivation comes among others from non-equilibrium statistical me- 
chanics -derivation of Fourier law- [7] and large deviation theory [T7]. In principle 
random walk in dynamic random environment contains as a particular case random 



* Delft University of Technology, Institute of Mathematics, Mekelweg 4 2628 CD Delft, The Nether- 
lands 

F.H.J. Redigtatudelft.nl 

tQeorg- August Universitat Gottingen, Institut fur Mathematische Stochastik, Goldschmidtstrae 7, 
37077 Gottingen, Germany 

florian.voellering@mathematik.uni-goettingen.de 



walk in static random environment. However, mostly, in turning to dynamic environ- 
ments, authors concentrate more on environments with sufficient mixing properties. In 
that case the fact that the environment is dynamic helps to obtain self-averaging prop- 
erties that ensure standard limiting behaviour of the walk, i.e., law of large numbers 
and central limit theorem. 

In the study of the limiting behaviour of the walker, the environment process, i.e., the 
environment as seen from the position of the walker plays a crucial role. See also |12) . 
[16) for the use of the environment process in related context. In a translation invariant 
setting the environment process is a Markov process and its ergodic properties fully 
determine corresponding ergodic properties of the walk, since the position of the walker 
equals an additive function of the environment process plus a controllable martingale. 

The main theme of this paper is the following natural question: if the environment 
is uniquely ergodic, with a sufficient speed of mixing, then the environment process 
shares similar properties. In several works ([3], [5], [5], [2]) this transfer of "good 
properties of the environment" to "similar properties of the environment process" is 
made via a perturbative argument, and therefore holds only in a regime where the 
environment and the walker are weakly coupled. Some non-perturbative results also 
exist, but those require strong mixing properties of the environment in space and time 

(®- mm- 

In this paper we consider the context of general Markovian uniquely ergodic envi- 
ronments, which are such that the semigroup contracts at a minimal speed in a norm 
of variation type. Examples of such environments include interacting particle systems 
in "the M < e regime" [14] and weakly interacting diffusion processes on a compact 
manifold. Our conditions on the environment are formulated in the language of cou- 
pling. More precisely, we impose that for the environment there exists a coupling such 
that the distance between every pair of initial configurations in this coupling decays 
fast enough so that multiplied with t d it is still integrable in time. As a result we then 
obtain that for the environment process there exists a coupling such that the distance 
between every pair of initial configurations in this coupling decays at a speed which is 
at least integrable in time. In fact we show more, namely in going from the environ- 
ment to the environment process we essentially loose a factor t d in the rate of decay to 
equilibrium. E.g., if for the environment there is a coupling where the distance decays 
exponentially, then the same holds for the environment process (with possibly another 
rate). 

Once we have controllable coupling properties of the environment process, we can 
draw strong conclusions for the position of the walker. For example a law of large 
numbers with an asymptotic speed that depends continuously on the rates, and a 
central limit theorem. We also prove recurrence in d — 1 under condition of zero 
speed. 

Our paper is organized as follows. The model and necessary notation are introduced 
in Section [21 Section [3] is dedicated to lift properties of the environment to the environ- 
ment process. The focus is on Theorem 13.11 and its refinements. Based on these results 
consequences for the walker are summarized in 13.51 In Section!?] we give examples for 
environments to which the results are applicable and present one example which has 
polynomial mixing in space and time. Section [5] is devoted to proofs. 
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2 The model 



2.1 Environment 

A random walk in dynamic random environment is a process (X t )t>o on the lattice Z d 
which is driven by a second process (r]t)t>o on E z , the (dynamic) environment. This 
is interpreted as a random walk moving through the environment, with time-dependent 
transition rates being determined by the local environment around the random walk. 

To become more precise, the environment (r/t)t>o we assume to be a Feller Process 
on the state space ft := E z , where (E, p) is a compact metric space (examples in mind 
are E = {0, 1} or E = [0, 1]). We assume (without loss of generality) that the distance 
p on E is bounded from above by 1. The generator of the Markov process (r]t)t>o is 
denoted by L E and its semigroup by Sf , both considered on the space of continuous 
functions C(Q;R). We assume that the environment is translation invariant, i.e., 



with 9 X denoting the shift operator x rj{y) = rj(y — x) and the path space measure 
of the process (t]t)t>o starting from 77. 

2.2 Lipschitz functions 

Denote, for x € Z d , 

{Q x Vl) x := {(77,0 € r> 2 : r/(x) ? £(.t) and V (y) = £(y) Vy € Z d \{x}} , x G Z d . 

Definition 2.1. For any f : fl — > R, Txie denote by 6f(x) the Lipschitz- constant of f 
w.r.t. the variable r](x), 

5 A x):= sup 



(i,,Oe(nxn). p(»?(x),^(x))" 

III/ III == E^(4 (1) 

Note that ||| / 1|| < 00 implies that / is bounded, continuous and the value of / is 
uniformly weakly dependent on sites far away. A weaker semi-norm we also use is the 
oscillation (semi)-norm 

ll/IL c := sup (/(r?) -/(£)). 
From telescoping over single site changes one sees || / || < ||| / |||. 
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2.3 The random walker and assumption on rates 

The random walk X t is a process on Z d , whose transition rates depend on the state 
of the environment as seen from the walker. More precisely, the rate to jump from 
site x to site x + z given that the environment is in state n is ct{6- x r\, z). We make 
two assumptions on these jump rates a. First, we guarantee that the position of the 
walker X t has a first moment by assuming 

II "111 : = XI II * II sup I afa, *) I < 00. (2) 

zez* r ' en 

More generally, as sometimes higher moments are necessary, we write 



I a ||£ := X || z \\ p sup I a(rj, z) \ , p>l. 



Second, we limit the sensitivity of the rates to small changes in the environment by 
assuming that 

HI a HI :=£ III «(■>*) III <°°- (3) 

Finally, sometimes we will have to assume the stronger estimate 

HI a Hi! := ^ I *| HI HI < 00. (4) 



2.4 Environment process 

While the random walker X t itself is not a Markov process due to the dependence on 
the environment, the pair (j]t,X t ) is a Markov process with generator 

Lf{n,x) = L B /(-, a ;)(ry) + ]T aiB^z) [f( V ,x + z) - f( V ,x)} , 

z&L d 

corresponding semigroup St (considered on the space of functions continuous in r\ e SI 
and Lipschitz continuous in a; € Z d ) and path space measure P,,^. 

The environment as seen from the walker is of crucial importance to understand 
the asymptotic behaviour of the walker itself. This process, (#-x t ?7t)t>o, is called the 
environment process (not to be confused with the environment Vt). It is a Markov 
process with generator 

L EP f(v) = L E f(v) + £ a(n, z) [f(9_ z n) /(„)] , 

corresponding semigroup S EP (on C(O)) and path space measure ¥ EP . Notice that 
this process is meaningful only in the translation invariant context. 



4 



2.5 Coupling of the environment 

In the remainder of the paper we will need a coupling P^j, ?7, £ G ^, of the environment. 
For 77, £ the coupled pair (Tjl,r]f)t>o consists of two copies of the environment, started 
in rj and £. By definition of a coupling, it has the marginals P^(?7 1 € •) = P),(?7t € •) 

and P^(fy 2 <E •) = P^(rjt G •)■ Let (J-t)t>o be the canonical filtration in the path space 
of coupled processes. We say such a coupling satisfies the marginal Markov property 
if, for any / : Q, — > M, 

KdfildlFs] =S*Lj(r,i), i = l,2;t>s>0. (5) 

We say it satisfies the strong marginal Markov property if, for any / : fi — > R and any 
stopping time r, 

[WW) I ^r] = l t >rS t E _ T M), * = 1, 2. (6) 

Note that the (strong) Markov property for the coupling implies the (strong) marginal 
Markov property. 

3 Ergodicity of the environment process 
3.1 Assumptions on the environment 

In order to conclude results for the random walk we need to have sufficient control on 
the environment. To this end we assume there exists a translation invariant coupling 
P^£ of the environment, which satisfies the strong marginal Markov property ©. In 

this coupling we look at E^p(^ t 1 , rj 2 ), measuring the distance of the states at the 
origin. If this decays sufficiently fast we will be able to obtain ergodicity properties of 
the environment. 

Assumption la. The coupling P E satisfies 

POO 

/ t d sup 1^(^(0), 7? t 2 (0))cit< 00. 
Jo i?,Cef2 

This assumption is already sufficient to obtain the law of large numbers for the position 
of the walker and unique ergodicity of the environment process, but it does not give 
quite enough control on local fluctuations. The following stronger assumption remedies 
that. 

Assumption lb. The coupling P E satisfies 

/>oo 

/ t d J2 sup E%tp(r£(x),r$(x))dt< 00. 
Jo .„,,fcOe(S)xn)c 
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Remark Typically, a coupling which satisfies Assumption lb) also satisfies Assump- 
tion la). It is however not automatic. But given a translation invariant coupling 
¥ E which satisfies lb) it is possible to construct from F E a new coupling ¥ E via a 
telescoping argument so that P satisfies both lb) and la). 

In Section [3] we will discuss some examples which satisfy those assumptions. Be- 
side natural examples where E^p(?7 t 1 (0), 77^(0)) decays exponentially fast we give an 
example where other decay rates like polynomial decay are obtained. 

3.2 Statement of the main theorem 

The main result of this section is the following theorem, which tells us how the coupling 
property of the environment lifts to the environment process. 

Theorem 3.1. Let f : tt -> E with \\\ f \\\ < 00. 

a) Under Assumption la, there exists a constant C a > so that 

/>oo 

sup / I S? p f{rj) ~ S t EP f(0 \dt<C a HI / HI . 
?7,£ef2 Jo 

b) Under Assumption lb, there exists a constant Cb > so that 



E 



sup / I s EP f(v) - Sf p f(0 \dt<C b in / 

pfQxfiU JO 



xGZ d (v&einxn)* Jo 

This theorem is the key to understand the limiting behaviour of the random walk, 
i.e., law of large numbers as well as for the central limit theorem. Section [S] is de- 
voted the proof of Theorem 13.11 In Section 13.41 we generalize this result to give more 
information about decay in time. Here we continue with results we can obtain using 
Theorem 13. II Most results about the environment process just use part a) of the theo- 
rem, part b) shows how more sophisticated properties lift from the environment to the 
environment process as well. Those can be necessary to obtain more precise results on 
the walker, like how likely atypical excursions from the expected trajectory are. 

It is possible to lift other properties from the environment to the environment process 
as well. For example if Assumption lb is modified to state 

/ t d V sup Eff , {' A/ dt< 00, 
then that implies for the environment process 

V sup / J / / \ ct w dt - Cb ' f ■ 

This kind of condition can be relevant in the context of diffusive environments to 
show that small changes in the environment are causing only small changes in the 
environment process. 
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3.3 Existence of a unique ergodic measure and continuity in the 
rates 

First of, the environment process, i.e., the environment as seen from the walker, is 
ergodic. 

Lemma 3.2. Under Assumption la the environment process has a unique ergodic 
probability measure fi EP . 

Proof. As E is compact, so is J7, and therefore the space of stationary measures is 
non-empty. So we must just prove uniqueness. 

Assume fi, v are both stationary measures. Choose an arbitrary / : Q — > R with 
HI / HI < oo. By Theorem Oi), for any T > 0, 

T|/i(/) - !/(/) | < J J £\ Srfiv) ~ Sf p m | dtn(d V )v(dO 

poo 

< sup / | Sf p f( V ) - Sf p f(0 | * < 
77, fen Jo 



oo. 



As T is arbitrary, = v(f). As functions / with ||| / ||| < oo are dense in C(f2), 

there is at most one stationary probability measure. □ 

It is of interest not only to know that the environment process has a unique ergodic 
measure pP p , but also to know how this measure depends on the rates a. 

Theorem 3.3. Under Assumption la, the unique ergodic measure n^ p depends con- 
tinuously on the rates a. For two transition rate junctions a, a' , we have the following 
estimate: 

|Ma P (/)-^ F (/)| || a -a' ||o HI / HI, 

i.e., 

(aj)^^ p (f) 

is continuous in \\ ■ \\ Q x ||| • |||. The functions C(a),p(a) satisfy C(a) > 0,p(a) G]0, 1[. 
In the case that the rates a do not depend on the environment, i.e., a(rj,z) = <x(z), 
they are given by p(ct) = 1, 

/•OO 

C{a)= / sup E^ i( p(^{0),r^(Q))dt. 
Jo »7,£ef2 

As the proof is a variation of the proof of Theorem 13.11 it is delayed to the end of 
Section [5] 
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3.4 Speed of convergence to equilibrium in the environment process 



We already know that under Assumption la the environment process has a unique 
crgodic distribution. However, we do not know at what speed this process converges 
to its unique stationary measure. Given the speed of convergence for the environment 
it is natural to believe that the environment process inherits that speed with some form 
of slowdown due to the additional self-interaction which is induced from the random 
walk. For example, if the original speed of convergence were exponential, then the 
environment process would also converge exponentially fast. This is indeed the case. 

Theorem 3.4. Let (f> : [0,oo[ — > R be a monotone increasing and continuous function 
satisfying 0(0) = 1 and <j)(s + 1) < 4>(s)<p(t). 

a) Suppose the coupling P E satisfies 

/•OO 

/ 4>(t)t d sup E^pinKO), r/ t 2 (0)) dt < oo. 
Jo v.ien 

Then there exists a constant Kq > and a decreasing function C a : ]-Ko7°°[ 
[0, oo[ so that for any K > K and any / :(!->! with \\\ f \\\ < oo, 

sup 4> (±) | Sf p f(n) Sri® I dt < C a (K) HI / HI . 



b) Suppose the coupling P E satisfies 

/ mt d Y, su p K^( x )^t(x))dt<oo. 

Jo x&d (n-i)e(ny.n) a 

Then there exists a constant Kq > and a decreasing function Cb : }Kq,co[ 
[0, oo[ so that for any K > K n and any f : il — >• M with \\\ f ||| < oo, 

E SU P r * (jr) I S ? P f^) S? p f{£) I dt < C h (K) HI / HI 



Canonical choices for <fi are <j>(t) = exp(/3t"),0 < a < 1, or cf)(t) = (1 + t)°, (3 > 0. 
This leads to the following transfer of convergence speed to equilibrium from the 
environment to the environment process: 

• exponential decay: e~ At — > e K o+ £ *, 

• stretched exponential decay: e — > e ( K o+^ a , 

• polynomial decay: t~ x — > £-( A - d -<0 5 

with e > arbitrary, and, in the case of polynomial decay, A > d+1. 
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3.5 Consequences for the walker 

The strong convergence of the environment process to its stationary measure obtained 
in Theorem 13.11 implies various facts for the random walker. The most basic fact is 
that the random walker has a limiting speed. 

Proposition 3.5. For any r] ECl,x € 1 d , 



in L 1 and almost surely w.r.t. P ViX . The L 1 -convergence is also uniform w.r.t. r\ for 
a given x. 

The convergence under P„ep q is a direct consequence of ergodicity. For the exten- 
sion to V v ,x some ingredients of the proofs in section [5] are required. Therefore the 
proof is situated at the end of section [5j 

In the following theorem we prove the functional central limit theorem for the po- 
sition of the walker. The convergence to Brownian motion via martingales is a rather 
straightforward consequence of the ergodicity given by Theorem 13.11 The issue of 
non-degeneracy of the variance is less standard and hence we give a proof. 

Theorem 3.6. Assume Assumption la), ||a|| 2 < oo, |||a|||i < oo. Then the scaling 
limit of the random walk is a Brownian motion with drift v, i.e., 



where Wd is a Brownian motion with covariance matrix D. 
Let e € tt d be a unit vector. Assume that either 

a) there exists a z £ Z d , (e, z) ^ 0, so that for all t > and r\ € ft the probability 
f T] (a(r]t,z) > 0) is positive; 

b) n EP (a(-, z)) > for z £ Z d with (e, z) arbitrary large. 

Then lim-r^oo ^ Var((XT, e)) > 0. In particular, if i) or ii) is satisfied for all e then 
the covariance matrix D is non-degenerate. 

Proof. Notice that J2zez d za(- , z) — v is in the domain of {L EP )~ 1 because of Theorem 
13.11 Decompose 





X tT - vtT 



X t -vt = 



+ 
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The first term on the right hand side is a martingale and the second one is one as 
well up to a uniformly bounded error. Both converge to Brownian motion with finite 
variance by standard arguments when ||a|L < oo. However, as the two terms are 
not independent, an argument is needed to prove that they do not annihilate. To 
prove that we show that y Var((Xy,e)) is bounded away from under the assumed 
conditions. Assume T > integer and let (J r t)t>o be the canonical filtration. Introduce 
the discrete-time martingale 

Ml := E[(X T ,e)\T n ] - E[(X T ,e)\T ] = X n + ^ T -n(9-x n Vn) - 
s s 
^s(v) ■= Eo,„ / J] (*, e)a(9- Xt Tk, z)dt= [ Sf p <f>(ri) dt; 

<f>(v) ■= ( z ,e) a (v,z)- 
With this, by stationarity of the environment process started from /j, EP , 

T 

V&r^p{(X T ,e)) > E^p {(X T , e) - E[{X T , e) \ F ]f = XX Ei> (M„ - M n ^f 

71=1 

T 

= ^E /lE p ((X„,e) - (X n _i,e) + # T _ n (6L x „77 n ) - *T-(n-i)(^-x„_i»k-i)) a 

n=l 
T 

= ^E^p ((li,e) + ^r-n^-x^i) - *r-( n -i)(%)) 2 ■ 



n=l 



What has to be shown is that the above term is not 0. By Theorem 13.11 and || <f> || < 

III a llli < °°> 

sup sup I #t(£) - *r+i(??) I =: C < oo. 

Therefore, using | a + b | > | \a\ — \b\ \, 

Var M *r({X T ,e)) > TE^pI, {Xue) >c (| (X u e) \ - C) 2 . 

What remains to show is that P„bp(| (Xi,e) | > C) > 0. If ii) is satisfied this is 
immediate. If i) is satisfied then there is a positive probability that X t performs 
sufficiently many jumps of size z (and no other jumps) up to time 1. □ 

Remark The convergence to Brownian motion with a non-degenerate variance also 
provides information about the recurrence behaviour of the walker. If v = 0, supposing 
d = 1 (in higher dimensions, project onto a line), the limiting Brownian motion is 
centred. Hence there exists an infinite sequence t± < t<i < . . . of times with X t2n < 
and Xf 2n+1 > 0, n £ N. Supposing the walker has only jumps of size 1, it will traverse 
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the origin between t n ,t n+ i for any n e N, i.e., it is recurrent. (If the walker also 
has larger jumps, then one needs an argument to actually hit the origin with some 
positive probability in [t n , Particularly, the recurrence implies that there exists 

no regime where the random walk is transient but with speed. 

4 Examples: Layered Environments 

There are many examples of environments which satisfy both Assumption la and 
Assumption lb. Naturally, exponential convergence to the ergodic measure is sufficient 
independent of the dimension d. Therefore interacting particle systems in the so-called 
M < e-regime or weakly interacting diffusions on a compact manifold belong to the 
environments to which this method is applicable. 

To exploit the fact that only sufficient polynomial decay of correlations is required 
we will construct a class of environments which we call layered environments. One can 
think of layered environments as a weighted superposition of a sequence of (indepen- 
dent) environments. 

Those kind of environments are fairly natural objects to study. One area where they 
can appear is an idealization of molecular motors. In molecular motors the walker 
moves (for example) in a potential, where the potential randomly switches between 
various global states (e.g. related to chemical transitions in the example of kinesine; see 
[TJ [TTJ [T^J HSl EI] for more motivation). Here each layer is representing the interaction 
with the environment for one global state. In many realistic situations there are many 
such states. If the global state changes very quickly compared to the movement of the 
random walk, what is observed is a weighted superposition with weights given by the 
relative frequencies of the appearance of the individual global states. 

Layered environments could also appear from a multi-scale analysis of a complicated 
environment, where the layers with a high index represent the long-range interactions. 
Besides, layered environments are useful tool because they form a class of environments 
which arc uniformly mixing with arbitrary mixing speed. There are plenty of examples 
where one has polynomial or stretched exponential mixing, for example in the context 
of diffusion processes. However, those examples are not uniformly mixing, in the 
context of diffusion processes because of an unbounded state space. 

Here we focus on layers which still have exponential decay of correlations, but each 
layer does converge to its stationary measure at a layer specific rate a n , with n being 
the index of the layer. When a n tends to as n — > oo this introduces some form of 
arbitrary slow decay of correlations. We counterbalance this by weighting the super- 
position in such a way that the individual influence of a layer goes to as well. Note 
that such a counterbalancing is only possible because of the Lipschitz nature of the 
assumptions. A uniform decay estimate does not hold because of the arbitrary slow 
decay in deep layers. 

More formally, for each n £ N let (r?")t>o be a Markov process on f^o :— {0, 1} Z , 
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the environment on layer n. This process should have a coupling P™ , with 

sup E£ 4 Vt'\0)-V^ 2 (0) <2e-"" 4 , a n > 0. (7) 

The layered environment (i] t )t>o then consists of the stack of independent layers 
(??")t>0- The single site state space is E = {0, 1} N and space of all configurations 

n = E zd . 

The superposition of the environments is weighted by the distance p on E, which 
we choose in the following way. Fix a sequence 71 > 72 > ... > with X)mgn7« = 
For (a ri ,) ne N I (fen)nGN S -E the distance is 

p((a„), := ^ 7« I a„ - 6 n I . (8) 

The coupling P s of the layered environments is simply the independent coupling of 
the individual layer couplings P™. The layer decay (J7J and the choice of distance © 
then provide the following decay of coupling distance for the layered environment: 

sup E^pfo^O), n 2 t (Q)) < 2 £ 7ne- Q " 4 . (9) 

The sum on the right hand side of (|9]) can have arbitrary slow decay depending on 
a n ,7„. For example, if one fixes a n = n" 1 , then j n = n _7_1 leads to decay of order 

We did not specify the exact nature of the individual layers, as those did not matter 
for the construction. A natural example is when individual layers consist of Ising 
model Glauber dynamics at inverse temperature f3 n < /3 C , and j3 n — > j3 c as n — > 00. 



5 Proofs 

In this section we always assume that Assumption la holds. 

We start with an outline of the idea of the proofs. We have a coupling of the envi- 
ronments (r]l,rit), which we extend to include two random walkers (Xl,X%), driven 
by their corresponding environment. We maximize the probability of both walkers 
performing the same jumps. Then Assumption la is sufficient to obtain a positive 
probability of both walkers staying together forever. If the walkers stay together, one 
just has to account for the difference in environments, but not the walkers as well. 
When the walkers split, the translation invariance allows for everything to shifted that 
both walkers are back at the origin, and one can try again. After a geometric number 
of trials it is then guaranteed that the walkers stay together. 

Proposition 5.1 (Coupling construction). Given the coupling P^j of the environ- 
ments, we extend it to a coupling ^n,x;i,y This coupling has the following properties: 

a) (Marginals) The coupling supports two environments and corresponding random 
walkers: 
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V %*;tM,xi) e ■) = v VtX (( Vt ,x t ) G •); 
2; P^((r? t 2 ,x t 2 )e-) = P^((^,x t )e-); 

&,) (Extension ofF^) The environments behave as under F E : 

P^,v((% 1 .% 2 )e-)=^((% 1 »% 2 )e-); 

f Coupling of the walkers ) X\ and Xf perform identical jumps as much as possi 
ble, the rate of performing a different jump is ^ a{9_ x ^ri},z) — a(8_ X 2T]f, z) 

d) (Minimal and maximal walkers) In addition to the environments n\ and rft and 
random walkers X\ and X^ , the coupling supports minimal and maximal walkers 
Y" t + , Y t ~ as well. These two walkers have the following properties: 

1) Y t ~ < X\ — x, X? — y < Y t + P v ,x;£,y — o.s. (in dimension d > 1, this is to 
be interpreted coordinate-wise); 

2) Y t + ,Y t ~ are independent ofn\,n\; 

3) Er,. x ,^ y Y t + = i 7 + for some 7+ G R d ; 

4) %^ y Y t ~ = fry' for some 7" G R d . 

Proof. The construction of this coupling Wr),x;£,y is done in the following way: We ex- 
tend the original coupling P^ to contain an independent sequence of Poisson processes 
N z , z G Z d , with rates X z := sup^ a(t], z), as well as sufficient supply of independent 
uniform [0, 1] variables. The walkers X 1 ,X 2 then start from x resp. y and exclusively 
(but not necessarily) jump when one of the Poisson clocks N z rings. When the clock 
N z rings the walkers jumps from X\ to X\ + z only if a uniform [0, 1] variable U 
satisfies U < a(6_ X in\ 1 z)/\ Zl i = 1,2. Note that both walkers share the same U, but 
Us for different rings of the Poisson clocks are independent. 

The upper and lower walkers Y t + , Y t ~ are constructed from the same Poisson clocks 
N z . They always jump on these clocks, however they jump by max(z, 0) or min(2, 0) 
respectively. 

The properties of the coupling arise directly from the construction plus the fact that 
II « Hi < 00. □ 

To ease notation we will call P^o^.o simply and the law of Y" t + , Y t ~ P whenever 
there is no fear of confusion. 

Now we show how suitable estimates on the coupling speed of the environment 
translate to properties of the extended coupling. 

Lemma 5.2. 

%, tX £ >v p{rt{Xl),rg(Xl)) < (|| 7 + -7- L* + l) d sup E^p^O),^)). 
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Proof. Denote with R t C Z d the set of sites z € 7L d with F t < z < Y t + (coordinate- 
wise). Then 



sup E niX; £ ty p(r)t (X f ), rfi (X t )) 



< 



sup E^.asjfjj/ ^(Ty^x + z),?7 t 2 (a; + z)) 



< I 



supE^p(r? t 1 (z),?7 t 2 (z)) 



< (||t + -T" IL* + l) d sup £^9(^(0), % 2 (0)). 



□ 



Lemma 5.3. Denote by r := inf{£ > : X\ ^ Xf} the first time the two walkers are 
not at the same position. Under Assumption la, 

inf P„. £ (t = oo) > 0, 

i.e., the walkers X 1 and X 2 never decouple with strictly positive probability. 

Proof. Both walkers start in the origin, therefore r > 0. The probability that a Poisson 
clock with time dependent rate At is has not yet rung by time T is exp(— J Q T At dt). 
As the rate of decoupling is given by Proposition 15. li e), we obtain 



P n , e (r > T) = E^ exp ( - f V I a(0_ x , V l,z) - a(6_ x} r)lz) 

> exp -E n) £ / V a(6_ x irj 1 t ,z) - a(6_ x irf, z) dt 

By telescoping over single site changes, 

^.S E | a ( 9 -x^vl,z) - a(6_ x ir] 2 ,z) 

< g n,£ E E PfoW + + s))*a(.,«)(a:) 

zGZ d xez d 

< sup E^pfoW + x),rg(X} + x)) HI a ||| 

xei, d 

<lll« HK||7 + -7-Li+l) d sup E&pfa^O),^)), 



(10) 



14 



where the last line follows from Lemma [5.21 With this estimate and Assumption la 
we obtain 

P„, e (T = 00) 

> exp ( - HI a HI jH(|| 7 + - 7 - l^f + l) d sup^ 1^(^(0), % 2 (0))dt J 



> uniformly in 77, £. 



□ 



Proof of Theorem \3. 11 part a). The idea of the proof is to use the coupling of Propo- 
sition 15.11 We wait until the walkers X\ and Xf, which are initially at the same 
position, decouple, and then restart everything and try again. By Lemma 15.31 there is 
a positive probability of never decoupling, so this scheme is successful. Using the time 
of decoupling r (as in Lemma l5-3[) and the strong marginal Markov property ([6]), 



„,0*,0lt>r [f(O-X^l) - f(0- X? Vt) 



dt 



3r 



dt 



< I E,,o !C> olt>r I Sf_ p T f(e^y r ) - S? p T f{6_ x rf) I dt 

-(T-r)VO 



E,,,0;£,0 



s? p f(e_ xi r,l)-s? p f{e_ x .r? T )\dt 



< P„,o ;£ ,o(t < 00) sup / I S^m ~ Sf P f(0 I dt. 
r?,£en Jo 



And therefore 

cT 



(i 



T 



%,if{0-xtr,l)-f{e^rft) 



dt 



dt 



+ P,. ? (r < 00) sup / J - Sf^/(0 I dt 

r),£GO Jo 



< 



f{0-x}4) ~ f{0-x } r, 2 t ) 



dt 



+ p, u (t < 00) sup / 1 s^m - srfio 1 ^, 

J),£efi JO 



(11) 

(12) 



(13) 



(14) 
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which gives us the upper bound 



sup 

?),£6fi Jo 



< I inf Pj7,^(r = oo) I sup 



■n,Cefi Jo 



W-x}4)-W-x}r%) dt. (15) 



To show that the last integral is finite, we telescope over single site changes, and get 



E 



dt 



< 



f(0-x}vl) - W-xrf) 

/ E n , £ J2 PivK* + Xl), rg(x + Xl))6 f (x) dt 
Jo _„„,, 



< HI / HI sup / E^pivKx + X]), r? t {x + A, 1 )) dt, 
which is finite by Lemma T5. 2 1 and Assumption la). Choosing 

C a =( inf P„, € (r = oo)) sup f %, tP {nl{x + X}),rg(x + X])) dt (16) 

completes the proof. □ 

To prove part b) of the theorem, we need the following analogue to Lemma l5.3l using 
Assumption lb. 

Lemma 5.4. Under Assumption lb, for every site-weight function w : Z rf — > [0, oo[ 
with || w ||j :— Y^, w(x) < oo, we have 



POO 

J2 sup / Y, w (y^p(vt(y + xl),r] 2 t(y + x}))dt 



< const ■ || w || 1 



Proof. Denote with R t C Z d the set of sites whose jth coordinate lies between Y/ 
and y/' + . Then, 

w(y)E thiP ( V l(y + Xl),if t {y + A, 1 )) 



= Y^KMv - xMrilivWAv)) 

yGZ d 

< E Kt E w{y - z)p{r 1 l{y),ri{y)) 



E j 

y€Z d 



E w (y~ z ) 

,zeR t 



El i p{i 1 ]{y),i 1 2 t {y)) 
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by independence of Rt and (t]l,r]f). Therewith, 

poo 



< 



/>oo 

L £ £ 



E w (y- z ) 



V sup %l t p{ V l{y),r%{y))dt. 



Note that by translation invariance the right part is equal to 
sup E^p(r,l(x),^(x)). 

By construction of R t and Proposition 15 . 1 I d , 



E w ( y ~ z "> 



= E £ 1 

-zG-Rt . 



n(7 i,+ *-r'"'-* + i)l|t«lli 



for some suitable c > 0. Therefore Assumption lb completes the proof. 



□ 



Proof of Theorem[^Jl part b). Let r := inf{f > : X\ ^ JQ 2 }. Then we split the 
integration at r: 

/>oo 

2 sup / | srm - s t Ep f(o i dt 

x&d {r,4)e(QxO) x Jo 

E SU P r K^T>t(f(6-xiril)-f(6-xrf)) 

V sup / E„, € l T < t (f(0-xlvl)-f(O -x?Vt) 
t~Z d fe,9e(fixO)« Jo v 



We estimate the first term by moving the expectation out of the absolute value and 
forgetting the restriction to t > t: 

POO 

V sup / y2 6 f(y^vMvl(y+xlu 2 t (y + xl))dt. 



By Lemma ISTH with w = Sf, this is bounded by some constant times ||| / |||. For the 
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second term we start by using the strong marginal Markov property 



-xlVt) - f^-xfVt)) 

pOO 

Jo 



dt 



< E rj ^l T<00 



(S^fiO-xrt) S*L P J(6_ X?V 2 T )) I dt 



< F rU (r < oo) sup / | ~ Sff® | dt. 



(17) 
(18) 



By part a) of Theorem 13.11 the integral part is uniformly bounded by C a \\\ f \\\- So 
what remains to complete the proof is to show that 



E sup ^n,i( T < 00 ) < °°- 

To do so we first use the same idea as in the proof of Lemma 15.31 to obtain 

% x (t < oo) 

/ poo 

" dt 



(19) 



= 1 - exp - / E n>£ E a (°-x{vl,z) - a(6^ x irf,z) 

pOC 
pOC 

< / E ™ a (y)%Mvl(y + x}), vUv + xj)) dt 

Jo 



with 

w a (x) := sup | a(r?, z) - q($, z) 

(t7,£)e(nxn) a zeZd 

and J2xei, d w a (x) < oo. So we get 

E sup ^"^^(t < oo) 

xeZd (v£)e(Q,y.n) x 



^E su p / E My)%Mvl(y + xl),vt(y + xD)dt, 

xeZ 4(u.Oe(«xn)../o ye - 



and Lemma 15.41 completes the proof, where is the combination of the various factors 
in front of HI /|||. □ 
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Proof of Theorem \3.3[ Let a, a' be two different transition rates. The goal is to show 
that 



K P (/)-Mf< p (/)| <C||| / in 

for all / : O K with ||| / ||| < oo. 

The idea is now to use a coupling P similar to the one in Proposition 15.11 The 
coupling contains as objects two copies of the environment, rj 1 and rj 2 , and three 
random walks, X l ,X 12 and X 2 . The random walk X 1 moves on the environment 
i] 1 with rates a, and correspondingly the random walk X 2 moves on rj 2 with rates 
a'. The mixed walker X 12 moves on the environment rj 2 as well, but according to 
the rates a. The walkers X 1 ,X 2 will perform the same jumps as X 12 with maximal 
probability. This can be achieved with the same construction as in Proposition 15.11 
but with Poisson clocks N z which have rates A 2 = sup^ gn a(-q, z) V a'(rj, z). 

We only consider the case where all three walkers start at the origin. We denote 

E P 1 E P 2 

by S t ' , S t ' the semigroups of the environment process which correspond to the 
rates a and a'. Let r := inf{t > : X} ^ X] 2 or X\ 2 ^ X 2 }. 

= E*« (f(0-x^l)-f(0-x ? Vt)) 

= E,^l T>t {f{6_ xl r,D - }{e_ xl r, 2 )) 

+ i,, C lr<t (fiO-XlVl) - f(0- Xi Vt)) 
= i,, e lr>« (fid-xrf) - f(6-X}Vt)) 

+ E„, e l T < t (s^W-xirfo - S? p ff{6_ x . v 2 T )) . 
Therefore, 

*(T):= sup sup / Sf^M-Sf^mdit 

0<T'<T SO JO 

< sup sup / E^l T>t (/(^ xl77i 1 )-/(e_ xl77t 2 )) 

0<T'<T 77,C6n Jo V 1 / 

+E r; , 5 i r < t sup (sf^m-sf^m) dt 

< sup sup (e^ / /(^% 1 )-/(^-x^t 2 )^ + lr<T'*(T'-r)) 

0<T'<Tr),{6n \ JO / 

< sup E n , 6 ( [ f(6_ x} T&) - d< + lr<T*(T - r)) . (20) 
>7,Sefi VJo / 

We will now exploit this recursive bound on "J. 
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Lemma 5.5. Let n := inf{f > : X} ^ X} 2 } and r 2 := mi{t > : X\ 2 ^ X 2 }. Set 

P := V sup | 01(77, z) - a' (77, z) | , 

p(a) := inf P„ e (n=cx)), 

/>oo 

C(a):= / (||7 + (a)-7-(a)L*+l) sup E^(^(0), r, t 2 (0)) dt, 
Jo )7,Cef2 

where 7 + (a),7~(a) are as in Provosition \5 . 1\ for the rates a. 

Let Y G {0, 1} be Bernoulli with parameter p{a) and Y' exponentially distributed 
with parameter j3. Let Y\,Y2, ... be iid. copies of Y ■ Y' and N(T) := inf{A > : 

En=i Y n>T}- Th en 

*(T) < C(a) HI / HI EN(T) 

Proof. By construction of the coupling, r 2 stochastically dominates Y 1 . As we have 
t = ti A r 2 it follows that t >Y\. Using this fact together with the monotonicity of 
* in (J2nj), 

*(T) < sup ( E,, 4 / f(6- xi r&) - f(0_ x irg) dt + 1 T < T *(T - r)) 

J)^60 \ JO / 

< sup E„ >€ / f(9_ x ir,l) - f(9_ x i^) dt + E l Yl < T *(T - F x ). 
jj^eo Jo 

As p(a) > by Lemma [531 we can iterate this estimate until it terminates after N(T) 
steps. Therefore we obtain 

/•OO 

¥(T) < EN(T) sup / /(^xx^t 1 ) - f(9- X ^t ) dt. 
ihien Jo 

The integral is estimated by telescoping over single site changes and Lemma [5^1 in the 
usual way, yielding 

*(T)<C(a) HI / |||EJV(T). 

□ 

To finally come back to the original question of continuity, 



Mf p (/)^f/V)| = ^ 







<^(T)<±EN(T)C(a)\\\ f 
1 7 C («)IH / HI 



t^oo Err 

= ~TT SU P I a (V> z ) ~ "'l 7 ?' z ) I III / III 
via) L — ' nP7 d 
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By sending a' to a, the right hand side tends to so that the ergodic measure of 
the environment process is indeed continuous in the rates a. It is also interesting 
to note that both p(a) and C(a) are rather explicit given the original coupling of 
the environment. Notably when a(rj,z) — ct(z), i.e., the rates do not depend on the 
environment, p(a) — 1 and C(a) = J °° sup E^tp{f]l (0),7?|(0)) dt. □ 

Proof of Theorem \3.4\ The proof of this theorem is mostly identical to the proof of 
Theorem 13. II Hence instead of copying the proof, we just state where details differ. 

A first fact is that the conditions for a) and b) imply Assumptions la) and b). In 
the adaptation of the proof for part a), in most lines it suffices to add a <j> (4=) to the 
integrals. However, in line (fTTj) . we use 

to obtain the estimate 

E,,^ (J) J 4> [x) I Sf p f(0-xivl) ~ S t EP f(0-x^r) | dt 

instead. Thereby in lines (IT21) . (fT3")) and (fH)) we have to change Pjj.^t < oo) to 
E?f,^; < / , (i?) lr<oo- This change then leads to the replacement of 

inf P„,e(r = oo) 

by the term 

1 - sup S^,5</> ( ) l T <oo 

in the lines (|T5|) and (IT6l) (where naturally C a becomes C a (K)). So all we have to 
prove that for sufficiently big K 

sup (—) l T<OD < 1. 

In a first step, we show that 

sup E ?) ^(/)(r)l T < 00 < oo. 

As we already saw in the proof of Lemma 1^731 we can view the event of decoupling as 
the first jump of a Poisson process with time-dependent and random rates (equation 
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([TO])). Hence we have 
E T)j j^(r)l T<00 = 



0(t)dP„,£(T > t) 



• exp 



/>00 

< / 0(t)E^ J] a(e_ x iril,z) - a(9_ x irft,z) 
By telescoping over single site discrepancies and using Lemma T5. 2 1 this is less than 

/>oc 

/ 0(t)(||7 + -7"L + l)^ sup E^p(r ?t 1 (0),r, t 2 (0)) ( it<oo 
Jo v^en 

by assumption. Since <j)(t/K) decreases to 1 as K —¥ oo, monotone convergence implies 
lim E V £<j) (■?-) l T<OD = E„jl T<00 < 1 

if — >oo \ A / 



by Lemma [5751 Consequently, there exists a Kq > such that for all K > Kq 
"<oo < 1- 



(£) 



This completes the adaptation of part a). 

The adaptation of the proof of part b) follows the same scheme, where we add the 
term <f> (-^) to all integrals. Note that this gives a version of Lemma l5~4l as well. Then, 
in line (IT71) we use (l2~Tj) again and then have to replace P ?? ,{(t < oo) by E^j (-^) l T <oo 
in lines (fTS)) and (|19D . To estimate ([T5)l . we use 



(J) lr<oo < / ( ^) E,,« I a (^-x^t^) - a{0_ xl rf t ,z) 



with w a as in the original proof. Therefore 
V sup E V £<f) ( ) l T<DO 



< E SU P / ^ E *M Ae/K»?t (« + X\\ rf(y + X})) dt, 



which is finite by Lemma 15.4 



□ 
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Proof of Provosition \3.5[ The LLN for P„Bp )0 is follows directly by ergodicity. To 
prove the LLN for F VtX we use a slight modification of the coupling P in Proposition 
I5T1 

Suppose w.l.o.g. that x — (otherwise look at P0_ xJ) ,o)- In the construction of the 
modified coupling P we look at X^ — Xf,. Jump events of X\ — Af. we call decoupling 
events, which are events when one walker jumps but the other does not. Up to the 
first decoupling the coupling P^^.^ep^ is identical to P 7)j o;At EP ,o- By Lemma |5~31 there 
is at least probability p > uniformly in r\ to never decouple. At the instant r of a 
decoupling event we restart the coupling P E of the environment. This is done in the 
configuration 9-x 1 'n\,Q-x 2 rfl-- I- e -i instead of coupling r}\[x) with rjl(x), we match 
r]l(x+X^) with rjl(x+X^.). This allows us to apply Lemma [5731 a second time, since for 
the purpose of decoupling events both walkers start at the origin at time r. Iterating, 
we then have at most a geometric number N of decoupling events at t\ , ... , tjv . Hence 

N 

\x 1 T -x*\< x x Tn - xl n _ I + 1 xl - xl_ |), 

n=l 

which when divided by T converges to in L 1 and almost surely w.r.t. W^ q.^ep . 

Therefore Xt/T converges in L 1 (P^ jX ), for given x uniformly in 77 e ft, and f v ,x 
almost surely to the same limit, lim<r_ ! . 00 ^K^ep _ (Xt)- O 

Acknowledgement 

We thank NWO for financial support, under the project 'vrije competitie' number 
600.065. 100.07N14. 

References 

[1] H. Ambaye and K.W. Kehr. Toy model for molecular motors. Physica A: Statis- 
tical Mechanics and its Applications, 267(1):111— 123, 1999. 

[2] L. Avena, F. den Hollander, and F. Redig. Law of large numbers for a class of 
random walks in dynamic random environments. Electronic Journal of Probability, 
16:587-617, 2011. 

[3] A. Bandyopadhyay and O. Zeitouni. Random walk in dynamic Markovian random 
environment. ALEA Lat. Amer. J. Probab. Math. Stat., 1:205-224, 2006. 

[4] C. Boldrighini, LA. Ignatyuk, V. Malyshev, and A. Pellegrinotti. Random walk in 
dynamic environment with mutual influence. Stoch. Proc. their Appl., 41:157-177, 
1992. 

[5] C. Boldrighini, R.A. Minlos, and A. Pellegrinotti. Random walk in random (fluc- 
tuating) environment. Russian Math. Reviews, 62:663-712, 2007. 



2.3 



[6] Jean Bricmont and Antti Kupiainen. Random walks in space time mixing envi- 
ronments. Journal of Statistical Physics, 134:979-1004, 2009. 

[7] D. Dolgopyat and C. Liverani. Random walk in determistically changing environ- 
ment. ALEA, 4:89-116, 2008. 

[8] D. Dolgopyat and C. Liverani. Non-perturbative approach to random walk in 
Markovian environment. Electronic Communications in Probability, 14:245-251, 
2009. 

[9] Dmitry Dolgopyat, Gerhard Keller, and Carlangelo Liverani. Random walk in 
Markovian environment. Ann. Probab., 36(5):1676-1710, 2008. 

[10] P. Donato and A. Piatnitski. Averaging of nonstationary parabolic operators with 
large lower order terms. Multi scale problems and asymptotic analysis, 24:153-165, 
2005. 

[11] C. Jarzynski and O. Mazonka. Feynmans ratchet and pawl: An exactly solvable 
model. Physical Review E, 59(6):6448, 1999. 

[12] Mathew Joseph and Firas Rassoul-Agha. Almost sure invariance principle for 
continuous-space random walk in dynamic random environment. ALEA Lat. Am. 
J. Probab. Math. Stat., 8:43-57, 2011. 

[13] F. Jiilicher, A. Ajdari, and J. Prost. Modeling molecular motors. Reviews of 
Modern Physics, 69(4):1269, 1997. 

[14] T.M. Liggett. Interacting Particle Systems. Springer, 2005. 

[15] M.O. Magnasco. Molecular combustion motors. Physical review letters, 
72(16):2656-2659, 1994. 

[16] F Rassoul-Agha. The point of view of the particle on the law of large numbers for 
random walks in a mixing random environment. Annals of Probability, 31:1441- 
1463, 2003. 

[17] Firas Rassoul-Agha, Timo Seppalalnen, and Atilla Yilmaz. Quenched free energy 
and large deviations for random walks in random potentials. Communications on 
Pure and Applied Mathematics, 2012. 



24 



